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Abstract 

The Foulkes module H^ a ' is the permutation module for the symmetric group S a t given 
by the action of S a b on the collection of set partitions of a set of size ab into b sets each of size 
a. The main result of this paper is a sufficient condition for a simple CS a i,-module to have 
zero multiplicity in H^ a K A special case of this result implies that no Specht module labelled 
by a hook partition (ab — r, l r ) with r > 1 appears in H^ a '. 

1 Introduction 

For a and b natural numbers, let fl^ a •* denote the collection of all set partitions of {1,2,..., ab} 
into b sets each of size a. Let H^ a ) denote the corresponding CS'at.-permutation module, known 
as the Foulkes module. Let <f)^ a ' be the permutation character of S a b afforded by H (° ) . 
At the end of Section 1 of 4 , Foulkes made a conjecture which can be stated as follows. 

Conjecture (Foulkes' Conjecture). For all a and b natural numbers such that a > b, there exists 
an injective CS a b-homomorphism from H^ a ' to H^ b ). 

The conjecture has been proved to be true only when b = 2 by Thrall (see [5]), when b = 3 by 
Dent (see Main Theorem]), when b = 4 by McKay (see Theorem 1.2]) and when b is very 
large compared to a by Brion (see [2j Corollary 1.3]). 

Foulkes' original statement of the conjecture was as an inequality between multiplicities, namely 
that, for all a and b natural numbers such that a > b and for all partitions A of ab, 

where \ X is the irreducible character of S a b canonically labelled by A. From this point of view the 
decomposition of the Foulkes module as a direct sum of simple modules becomes central. Except 
in the case when a = 2 or b = 2 (see 0| Chapter 2] and [5]) and when 6 = 3 (see [31 Theorem 4.1]), 
little is known about the multiplicities of simple modules in this decomposition. In :5, Theorem 
5.4.34] an explicit fomula is given for the specific case of simple modules labelled by two-row 
partitions: in this case Foulkes' Conjecture holds with equality. We give a short alternative proof 
of this result in Corollary 12.121 below. In [10] Paget and Wildon gave a combinatorial description 
of the minimal partitions that label simple modules appearing as summands of Foulkes modules. 

The aim of this paper is to prove a number of new results on when these multiplicities vanish. 
We start by giving some standard notation and definitions in Section 2.1. In Section 2.2 we discuss 
some basic properties of the Foulkes module and we describe its restriction to the subgroups 
S r x Sab-r of S a b- I n Section 3 we prove the following result which shows that no Specht module 
labelled by a hook partition (ab — r, V) is a direct summand of the Foulkes module H^ a \ 

Theorem 1.1. If a,b and r are natural numbers such that 1 < r < ab, then 



In Section 4 we extend this result, by giving a sufficient condition on a partition A of ab for 
((f)( a \x X ) to equal zero. 

We need the following notation: let a = (oti, . . . , at) be a partition of m £ N, let k £ N be such 
that k > t and ab — k — m > ati + 1. Define [k : a] to be the partition 

(ab — k — m, cm + 1, . . . ,a t + 1, l fc_t ) 

of ab. (The value of ab will be always clear from the context.) It is obvious that every partition of 
ab can be expressed uniquely in the form [k : a] . We will call a the inside-partition of [k : a] . 
The main result of this paper is as follows. 

Theorem 1.2. Let a,b and k be natural numbers and let [k : a] be a partition of ab with a = 
(oti, ■ ■ ■ i a t) and t < k. Let n :—^ j t - =2 aj . Suppose that k > n and ot\ < ^(k — n)(k — n+1). Then 

(^ b \ x [k - a] ) = o. 

Notice that for every simple CS^-module labelled by A, a partition of ab satisfying the hypoth- 
esis of Theorem II. 2 [ Foulkes' Conjecture holds with equality. Indeed for all a > b we have 

since there is not any restriction on a and b in the statement of the theorem. 

By Proposition 12.71 below, if {4>( a \x X ) then A has at most b parts. When we consider 
only characters labelled by such partitions, it occurs that a significant proportion of the characters 
appearing with zero multiplicity in (f)( a - 1 satisfy the hypotheses of Theorem 11.21 For example, 
computations using the computer algebra package MAGMA [T] show that there are 1909 partitions A 
of 30 with at most 10 parts such that (0^ 3 \x X ) = 0; of these 492 satisfy the hypotheses of 
Theorem O 

For an important subclass of partitions to which Theorem 11.21 applies we refer the reader to 
Corollary l4~4l 

2 Preliminaries 

2.1 Notation and definitions 

A partition A of n is a non-increasing finite sequence of positive integers 

A = (Ai, A2, . . . , A s ) 

such that J2t=i = n - We write A h n to denote that A is a partition of n. The number of parts 
of a partition A will be denoted by p(X). Denote by A' the conjugate partition of A, as defined by 
A^ = \{i : Xi > j}\ for j such that 1 < j < _p(A), and notice that Ai = jj(A'). We may also denote a 
partition A by 

(XT\...,\T r ) 

to underline that A has exactly mj parts equal to Xj for all j G {1,2,..., r}. It will often be useful 
to think of a partition A as a A- Young diagram, as explained by James in Chapter 3]. 

Definition 2.1. Let A be a partition of n and /ibea partition of m. We say that A is a subpartition 
of /1, and write A C fi : if Xj < /ij, for all j such that l< j < min(p(A),p(/i)) . 

In particular A is a subpartition of (i if and only if the Young diagram of A is contained in the 
Young diagram of /x. 

Definition 2.2. A hook partition is a partition of the form 

A = (n-k,\ k ) 

where < k < n — 1. The number k is called the leg length of the hook partition A. 
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We shall also need the dominance order on the set of partitions of a fixed natural number n. 
Given A, fi h n, we say A dominates fx, and write A > /j,, if 

j j 
^A, > 

i=l i=l 

for all j such that 1 < j < min(p(A),p(/i)). 

Following the definitions and notation of [H] we denote by M x the Young permutation CS n - 
module linearly spanned by the A-tabloids and by S x the Specht module linearly spanned by the 
A-polytabloids; let ir x and % A respectively denote the associated characters. From [6], we have the 
following fundamental results. 

Theorem 2.3. Let A and /.i be two partitions of n. If S x is a direct summand of then X 
dominates p.. 

Theorem 2.4 (Branching Theorem). Let (i be a partition of n. Let A be the set of all the partitions 
of n + 1 corresponding to the Young diagrams obtained by adding a box to the Young diagram of 
li. Then the induced module S^j" ™ +1 decomposes as follows: 

AeA 

The following theorems are straightforward corollaries of the Littlewood-Richardson rule, as 
stated in [6j Chapter 16]. 

Theorem 2.5. Let k be a natural number such that k < n and let X be a partition of n — k. If L is 
the set of all the partitions of n corresponding to the Young diagrams obtained by adding k boxes, 
no two in the same column, to the Young diagram of X, then 

(* Axl ^)isI- fc x Sfc = E^ 

Theorem 2.6. Let k be a natural number such that k < n, let X be a partition of n — k, let /j, be 
a partition of k and let is be a partition of n. If 

then A, /j, C v, and p{v) < p(X) +p([i). 
2.2 The Foulkes module 

Here we present some properties of the Foulkes module H^ a ) that will be needed to prove the two 
main theorems. 

Proposition 2.7. Let X be a partition of ab such that p(X) > b. Then 

Proof. It is easily seen that there is a injective map from H^ a ) to M^ a \ The proposition now 
follows from Theorem 12.31 □ 

Definition 2.8. Let r, a and b be natural numbers. We define P{r) b a to be the set of all partitions 
of r with at most b parts and first part of size at most a. 

An element of Q^ a ' can be denoted by {Ai, . . . , At,}, where for each 1 < j < b, Aj is a subset 
of {1, 2, . . . ab} of size a and for all i, j such that 1 < i < j < b it holds Ai n Aj = 0. 
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Definition 2.9. Let r be a natural number such that r < ab and let A be in P{r) a . We will say 
that an element 

{A 1 ,...,A b }en^ 

is linked to A if the composition of r whose parts are 

|{l,2,...,r} n Ai\ for 1 < i < b. 

has underlying partition A. 

Definition 2.10. Let r be a natural number, such that r < ab and let A be in P{r) b a . We denote 
by 0(A) the set of all the set partitions in f2(° ) linked to A and by V x the transitive permutation 
module for C{S r x S a b-r) linearly spanned by the elements of 0(A). 

In the following proposition we show how the restriction H^ a ^ s xS of the Foulkes module 
decomposes into the direct sum of transitive permutation modules. Such decompositions will be 
used in all the proofs of the main theorems of this paper. 

Proposition 2.11. Let r be a natural number such that r < ab. Then 

Proof. Let G = S r x S a b- r - The restriction of H ( ab ) to G decomposes as a direct sum of transitive 
permutation modules, one for each orbit of G on ^ a K Observe that two set partitions V, Q £ fl^ a •* 
are in the same orbit of G on ^ a ) if and only if V and Q are linked to the same partition A 6 P{r) b a . 
The result follows. □ 

An immediate corollary of Proposition 12.111 is the following result about the multiplicity of 
characters labelled by two-row partitions, proved by a different argument in [5, Theorem 5.4.34]. 

Corollary 2.12. Letr,a and b be natural numbers. Then 

(i) (4>( a "\ir( ab - r ^) = (^^Tr^-"-)) = \P(r) b a \ 

(ii) (0(a 6 ), x («*>-^)) = ( <6») jX (a6-r,r)) = |p (r) 6| _ |p (f _ 1} 6| 

Proof. It is well known that 

^ab-r.r) = 1^ ^^ | 5 " 6 . 

Therefore, by Frobenius reciprocity and Proposition 12 . 1 ll we have 

= (xv*,ls ab - rxSr ) 

= E i = lw«|. 

To complete the proof of part (i), it suffices to observe that the conjugation of partitions induces 
a one to one map between P{r) b a and P(r)%, and so 

\P(r) b a \ = \P(r) a b \ 

for all r, a and b natural numbers. 

Part (ii) follows immediately from (i) since x i ab ~^ r ) = ^ ab - r ^ - ^-(r-^.r-i) ^ Q 

We conclude this section with the definition and a description of a generalized Foulkes module 
that will be used in the proof of Theorem 11.21 
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Definition 2.13. Let r\ = (aj 1 , . . . , a h r r ) be a partition of n, where a\ > a 2 > ... > a r > 0, and let 

G = S aibl x ••• x S ar b r < S n . We define 

We denote by ^ the character of the generalized Foulkes module H v . 

Definition 2.14. Let r\= (rjx, ■ ■ ■ , r]r) be a partition of n. Define ft v to be the collection of all the 
set partitions of {1, 2, . . . , n} into r sets of sizes 771 , 772, . . . ,rj r . 

The proof of the following proposition is left to the reader. 

Proposition 2.15. Let r\ = (771, . . . ,77,.) be a partition of n. Then H v = CO' 7 . 

3 The multiplicities of hook characters are zero 

In this section we will prove that no Specht module labelled by a hook partition (ab — r, l r ) appears 
in the Foulkes module H ( a ) . 

Definition 3.1. Let U be a CS^-module with character \- For all k £ N we denote by A k U the 
k exterior power of U, and by A k \ the corresponding character. 

Let efc be the sign character of the symmetric group Sk for any natural number k. We leave to 
the reader the proofs of the following two well known results. 

Lemma 3.2. Let n and k be natural numbers, then 

A^™" 1 ' 1 ) = (e fc x l„_ fe )| S ". 
Lemma 3.3. Let n and k be natural numbers such that 1 < k < n. Then 

x (n-k,l k ) = A k x {n-l,X) and ^(n-1,1) = x (n-fc,l fe ) + ^-{k-l),! 



In the following proposition we will calculate the inner product between the Foulkes character 
<j)( a ) and the character A k T:^ n ^ 1 ' 1 \ This is a fundamental step in the proof of Theorem ll.il 

Proposition 3.4. Let a,b and k be natural numbers and let if) := 7r( afc ~ 1 ' 1 ). Then 

^>-{: nil, 

Proof. Firstly consider the case k > 2. Let K = 2 ,....k} x <S{fc+i ab} — $k x S a b-k < S a b- By 
Lemma 13.21 

(^UV) = (^ ab \(e k X l Q6 - fe )t 5 " 6 ) = (^Wfc X lab-k)- 

The final inner product above is equal to the number of Cif-submodules U in H^ a ) Ik whose 
associated character is e& x ls„_ fc . By Proposition 12 . 1 II it suffices to show that if A £ P{k) h a then 
V x has no submodule with character x l a 6-fe- Suppose that u £ y A spans such a submodule. 
Let u = J2p cv'P, where the sum is over all set partitions V £ 0(A). Choose Q such that cq ^ 0. 

If Ai > 1 then there exist x,y < k such that x and y appear in the same set in Q. Hence 
Q(x y) = Q whereas u(x y) = —u, a contradiction. Therefore A = (l fc ). 

If A = (l fe ) then 

Q = {{1, X 2 , ■ ■ ■ , %a}> {2j x 2> ■ ■ ■ > x a}i ■ ■ ■ > {^) x 2i • ■ • ) x a}> • • •} 

for some £ {k+ 1, . . . , a&}. Taking r = (1 2)(x\ x\) ■ ■ ■ (x\ x%), we obtain a contradiction again, 
since Qj = Q but ut = —u. 

Hence there are no C-RT-submodules of H^ a ' \-k having character x ls Qb _ fe . 

The two cases k — and k = 1 are left to the reader. □ 
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We are now ready to prove Theorem ll.il This theorem follows at once from Proposition 
since, from Lemma 13.31 we have that 

r 

x (ab-r,l r ) = A r x (ab-l,l) = (-If ^{-if A k ijj . 

k=0 



We end this section with a corollary of Theorem 11.11 that will be needed in the proof of The- 
orem [LH Recall that ip n is the character of the generalized Foulkes module H v , as defined in 
Definition l2~T3l 

Corollary 3.5. Let ?y = (aj 1 , . ..,a£*) be a partition of n, where a\ > . . . > a t . Ifr>t then 

Proof. From the definition of generalized Foulkes module, we can write ip 71 as a character induced 
from 

<^°^ x ••• x </> (a * t) . 

It follows from Theorems 12.61 and 11.11 that in order to obtain x <Jl ~ r ' 1 ' as an irreducible con- 
stituent of the induced character, we have to take the trivial character in each factor. Therefore 

(r,x {n - r > ir) ) = ((i 5 . imi x ••• x i Satmt )f\x {n - r - ir) )- 

Observe that the right-hand side is the multiplicity of the Young permutation character 

7r (oimi,... 1 o t m t )_ By Theorem [2~3l the constituents of 7r (aim 1 ,...,a t m t ) are Celled by partitions with 
at most t parts, so we need t > r + 1 to get a non-zero multiplicity. □ 

4 A sufficient condition for zero multiplicity 

In this section we will prove Theorem 11.21 by an inductive argument. Part of the section will be 
devoted to the proof of the base step of such induction. 

Firstly we need to state two technical lemmas. Let (3 < ab be a natural number. Denote by K 
the subgroup S , {i i2 ,...,/3} X <S{/3+i,...,afc} — Sp x S a b-p. Let A be in P(/3)„ and let V x and 0(A) be 
as in Definition 12.101 Then by a standard result on orbit sums we have the following lemma. 

Lemma 4.1. The largest CK-submodule ofV x on which Sp acts trivially is 

U := / Va I V e °( A ) 

With the next lemma we will understand precisely the structure of this particular module U. 
Lemma 4.2. Let A € P{P) h a - If X = (Xi, . . . , X r ) then 

U S C 5fl ® H v 

where n = (a( b ~ r \ a — X r , . . . , a — A 2 , a — Ai) and H 71 is a generalized C(S a b-p) -Foulkes module. 
Proof. By Proposition 12.151 it suffices to show that the set 

W := { J2 Va I V e ( A )} 

is isomorphic as a ^ofc-^-set to the set W of all ^-partitions of {/3 + 1, . . . , ab}. 
Let X = {/3 + 1, (3 + 2, . . . , ab}. We define a map fx : 0(A) — > fl* 1 by 

Vfx = {A 1 nx,A 2 nx,...,A b nx} 

where V = {Ai, . . .,A b }. 
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It is easy to see that fx is well defined since 0(A) /a C iY 1 by definition of 0(A). The map fx is 
surjective, and for all V and Q in 0(A) we have that Vfx = Qfx if and only if V and Q are in the 
same S^-orbit of 0(A). It is easy to see that fx is an Sab-p-m&p and that for all r G S;i mwe 
have that (Vr)f\ = Vf\, since r fixes the numbers greater than /3. 

To conclude the proof we define 

fx ■■ w — > n" 

by 

( E V°)h = Vfx 

for all "P G 0(A). The map /a is well defined and the surjectivity of /a follows directly from the 
surjectivity of fx- The map fx is also injective since 

( E p*)/* = ( E Qa )^ ^ v ^ = c/a ^ p = 2r ^ E 7,(7 = E 2(7 

for some t E Sp. 

Finally /a is an S^-^-map since /a is an S' a fc_ ( g-map and err = rcr for all a E Sp and r 6 S a b-p- 
Therefore /a is the desired isomorphism. □ 

In the following proposition we use the notation [k : a] as defined in the introduction. In 
particular we consider partitions [k : a] of ab with trivial inside-partition a (one row). The 
proposition is actually the base step of the inductive proof of Theorem 11.21 

Proposition 4.3. Let a, b and k be natural numbers. For all (3 < \k{k + 1) we have 

(«^ b ), x [^>]) = o. 

Proof. By Theorem 12.51 and Frobcnius reciprocity, we have 

< (^^(l^XX^-^' 1 ^)!^^) 

Let K :— S/3 x S a b~f3- By Proposition 12 . 1 II we have: 

Fix A = (A™ 11 , A™ 2 , . . . , A™ 3 ) G P(j3) b a . Let r := £* =1 ™>i be the number of parts of A. We 
are now interested in submodules U C 1/ A such that S{i,2,...,^} — "5/3 a cts trivially on U. By 
Lemmas 14.11 and 14.21 the largest submodule U of V x is isomorphic to H v ® Cs^ , where r\ = 
(a ( - b - r \{a-\ s ) m %...,{a-\ 1 ) mi ). From now on we will denote ( = ((a - A s ) m %. . . , (a - Ai) mi ). 
Note that 

Hence 

(xv>,X {ab - {k+f3) ' lk) x ls,)=(xu,X {ab - (k+ ^ lk) x Is,} 

= ((^ (6 - r) ) x **)f-' x l s „x {ab - {k+mk) x Is,} 

= ^(0(« (6 - r) ) x ^)| S ^ )X («6-(fe+«,l fe )\ 

where x " is an irreducible character of S a (t,-r) with non zero multiplicity in 0^ a< \ is an 
irreducible character of S ar -p having non zero multiplicity in ip^, and is the multiplicity of their 
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tensor product in the decomposition of H* 1 . Notice that the last sum is not equal to zero if and 
only if there exist v and /i such that (x v x X M )T ° contains a hook character of S a b-/3 having 
leg length equal to k in its decomposition. By Theorem 12.61 we have that both v and fi must be 
subpartitions of (ab — (k + (3), l k ). This means that v and /z are hooks or trivial partitions. In 
particular we deduce from Theorem 11.11 that v = (a(b — r)). So we need /z to be a hook with leg 
length at least k — 1 to have 

((f x/)f^ lX («MW),i^ . 

On the other hand 

So by Corollary 13.51 we have that the hooks that have non-zero multiplicity in the decomposition 
of ip'' have at most s parts, where s is the number of different parts of A. 

We observe that the smallest number /3 having a partition A with k different parts is M^tli j 
with A = (k, k — 1, . . . , 2, 1). So under our hypothesis (3 < k ^ k ^ we obtain that x M cannot be a 
hook character with leg length at least k — 1. Hence for all A £ P(fi) h a we have that 

(x^,X (aMfc+Wfe) xl5,)=0. 

□ 

We are now ready to prove Theorem 11.21 

Proof of Theorem M.'SX We proceed by induction on t, the number of parts of the inside-partition 
a. 

If t = 1 then 




by Proposition ^. 31 

Suppose now that t > 1 and the theorem holds when the inside-partition has less then t parts. 
Denote v := (ai, a%, as, . . . , a t -i). By Theorem 12. 51 Lemma POl and Frobenius reciprocity we have 
that 

= E (x^.X N xl Sot ) 

AGP(a t ) a 

= E ((^ ( " f(i,1> x^- A *»-" a - Ai, )f a " ot ,x [tol ) 

AeP(a t ) a 

= E (E^xVxx'Of— ,* [fe " ] )), 

A€P(a t ) a Cm 

where, for each A € P(at)„, C/ A is the largest C(5 , a h_ ctt x S^J submodule of V x on which 5 Qt acts 
trivially and Ylc u^OtOv x X M ) is the decomposition into irreducible characters of the character 

0(a( 6 -"( A ») x ^(a-A y(A) ,..., a -A 1 ). 

For every A € P(at)„, observe that every simple summand S" M of 7p a - A pM>---> a_A i) is a simple 
summand of the Young permutation module M^ a ~ A p( A >' " ,a_Al ^. Hence by Theorem 12.31 we have 
that the partition /i has at most p(X) parts; in particular it has at most at parts. It follows that, 
by Theorem 12.61 we need £ to have at least k + 1 — a t parts, and to be a subpartition of [k : u] in 
order to have 
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Therefore £ must be of the form 

[k ( :(3]ha(b-p(X)) 

with 

• (3 = (/?!,..., P s ) C i/, and 

• h,Q > k — a t . 

We conclude proving that such a £ cannot label any irreducible summand of the Foulkes character 

Define 7i£ := X)j=2^i' if s = 1 then let = 0. We observe that such a partition £ has 
inside-partition /? having s < t — 1 parts and it satisfies the initial hypothesis, since 

• fcf > k — at > n — at > rif , and 

o ^ (fc-n)(fc-»+l) , (fec~Ej=2 "j)( fc C-Ej=2 ^ (fc c -ra c )(fc c -ra c + l) 

Hence has zero multiplicity in </)( a( P( )} ^ by induction. Therefore 

(^), x [^])< y: (E4,((x c xx-)f^ t ,x [M )) = o. 

The theorem is then proved. □ 

As mentioned in the introduction, and as we will prove in the following corollary, a consequence 
of our main theorem is that every Specht module labelled by a partition having leg length equal 
to k and at most k boxes inside the hook has zero multiplicity, except when the k boxes are 
column- shaped (i.e. the inside-partition is (l fc ))- In that particular case we are able to prove that 
the multiplicity equals 1, for all the values of k < b. The proof is similar to that of Proposition ^. 31 
and is omitted. In [3j Lemma 3.3] Dent proved the same result in the specific case k = b — 1. 

Corollary 4.4. Let a, 6, k and m be natural numbers. Let m < k and a be a partition of m not 
equal to (l fe ). Then 

Proof. Let a be an arbitrary partition of m not equal to (l k ). Then 

a = (ai, a 2 , . . . ,«*). 

Write n := Ylj=2 a r We will show that -yA k '-°^ satisfies the hypothesis of Theorem II. 21 that: 

• k > n, and 

• ai < ^(k — n){k — n + 1). 
The first condition is trivial since 

k > m = a% + n. 

To prove the second condition proceed by contradiction: suppose that 

(k — n)(k — n + 1) 

a-i > . 

2 

Then 

(k — n)(k — n + 1) 

k — n > . 

2 

This implies k — n = or k — n = 1. The first situation is impossible because = £; — n> ct\ > 0. 
The second is also impossible because < ai < fc — ri = l implies a% = 1 and a\ + n = k with 
a={l k ). □ 
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